On the Sauer-Xu formula for the error in multivariate polynomial interpolation

نویسندگان

چکیده

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

On the Sauer-Xu formula for the error in multivariate polynomial interpolation

Use of a new notion of multivariate divided difference leads to a short proof of a formula by Sauer and Xu for the error in interpolation, by polynomials of total degree ≤ n in d variables, at a ‘correct’ point set. It is the purpose of this note to give a short proof of a remarkable formula for the error in polynomial interpolation given in [3]. In [3], Sauer and Xu consider interpolation from...

متن کامل

On the Error in Multivariate Polynomial Interpolation

Simple proofs are provided for two properties of a new multivariate polynomial interpolation scheme, due to Amos Ron and the author, and a formula for the interpolation error is derived and discussed.

متن کامل

On Error Formulas for Multivariate Polynomial Interpolation

In this paper we prove that the existence of an error formula of a form suggested in [2] leads to some very specific restrictions on an ideal basis that can be used in such formulas. As an application, we provide a negative answer to one version of the question posed by Carl de Boor (cf. [2]) regarding the existence of certain minimal error formulas for multivariate interpolation. §

متن کامل

On the Lebesgue constant for the Xu interpolation formula

In the paper [8], the author introduced a set of Chebyshev-like points for polynomial interpolation (by a certain subspace of polynomials) in the square [−1, 1], and derived a compact form of the corresponding Lagrange interpolation formula. In [1] we gave an efficient implementation of the Xu interpolation formula and we studied numerically its Lebesgue constant, giving evidence that it grows ...

متن کامل

On multivariate polynomial interpolation

We provide a map Θ 7→ ΠΘ which associates each finite set Θ of points in C with a polynomial space ΠΘ from which interpolation to arbitrary data given at the points in Θ is possible and uniquely so. Among all polynomial spaces Q from which interpolation at Θ is uniquely possible, our ΠΘ is of smallest degree. It is also Dand scale-invariant. Our map is monotone, thus providing a Newton form for...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ژورنال

عنوان ژورنال: Mathematics of Computation

سال: 1996

ISSN: 0025-5718

DOI: 10.1090/s0025-5718-96-00727-2